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ABSTRACT 


V 

This  technical  report  contains  four  short  papers  (or  notes)  on 
topics  in  the  theory  of  social  choice  and  voting.  The  first  two  develop 
results  on  majority  rule  with  probabilistic  voting.  The  last  two  develop 
results  on  relative  majority  rule  and  the  Borda  count,  respectively. 
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NOTES  ON  SOCIAL  CHOICE  AND  VOTING* 

by 

Peter  Coughlin 

I.  MULTIDIMENSIONAL  MEDIAN  RANDOM  VOTER  RESULTS** 

1.  Introduction 

The  first  spatial  models  of  economic  policy  formation  through 
elections  (with  uni dimensional  policy  spaces)  led  to  the  basic  median 
voter  result:  When  a  society  has  single-peaked  preferences,  there  is 
a  convergent  equilibrium  in  pure  strategies  at  the  median  (of  the 
distribution  of  voters'  "ideal  points")  for  two  candidates  who  maximize 
votes . 

These  first  models  were  generalized  for  societies  with  multidi¬ 
mensional  policy  spaces  by  Davis  and  Hinich  [1966],  [1967],  [1968],  and 
[1971]-  They  showed  that,  given  certain  restrictions  on  voter  preferences, 
if  particular  requirements  are  satisfied  by  the  distribution  of  these 
preferences,  then  there  is  a  convergent  equilibrium  in  pure  strategies 
at  the  median.  This  provided  the  basic  "multidimensional  median  voter 
results. " 

Variations  on  these  basic  models  have  been  developed  and  analyzed 
by  both  economic  and  political  theorists  (see  Hinich  [1977]  for  references). 

The  recent  work  of  Comaner  [1976],  Hinich  [1977]*  [1978]  and  Kramer  [1978] 

* 

This  work  was  supported  by  Office  of  Naval  Research  Grant  No. 
ONR-NOOOll4-79-C-0685 ,  the  National  Science  Foundation  and  the 
Center  for  the  Study  of  Public  Choice  at  the  Virginia  Polytechnic 
Institute  and  State  University. 
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has  been  concerned  with  the  implications  of  probabilistic  voter  choices. 
This  generalizes  the  basic  models  to  include  random,  non-policy  factors 
in  voting  decisions. 

Comaner  [1976]  and  Hinich  [1977]  have  shown  that  the  one-dimensional 
median  voter  result  does  not  hold  in  general  when  there  is  probabilistic 
voting.  Kramer  [1978]  has  subsequently  argued  that  the  one-dimensional 
median  voter  result  is  robust  when  the  levels  of  indeterminancy  in  voter 
choices  are  small. 

This  paper  shows  (in  Theorem  l)  that,  under  conditions  analogous 
to  those  originally  studied  by  Davis  and  Hinich,  multidimensional 
median  voter  results  hold.  This  is  true  for  any  level  of  indetermi¬ 
nancy  in  voter  choices. 


2.  Probabilistic  Voting  and  Median  Voter  Results 

The  notation  and  assumptions  here  are  based  on  Hinich  [8]. 

X  C  Rn  will  denote  the  society's  set  of  alternatives  (or  policy 
space).  An  individual  voter  will  be  designated  by  i.  Each  voter's 
preferences  will  be  summarized  by  a  utility  function,  u.(6)  =  u^(0;  x^, 
on  9  €  X,  where  is  an  "ideal  point"  for  individual  i  (i.e. 

ui(Xi)  >  u^e),  V  6  GX).  The  two  candidates  will  be  designated  by 
J  €  (1,2).  9  €  X  will  denote  a  policy  proposed  by  candidate  j. 

When  considering  a  pair  of  proposals  we  will  always  order  them  as 

(e^Og). 

The  probability  that  individual  i  votes  for  candidate  J 
when  01  and  0^  are  proposed  is  specified  to  be 

(1)  Pr{i  votes  for  0^}  =  P^log  u^O^;  -  log  u± (©Ki  xi>) 
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for  J,  k  6  {1,2}  and  J  t  k.  is  assumed  to  be  monotonic&lly  non¬ 

decreasing  and  we  assume  that  everyone  votes.  This  strictly  generalizes 
the  deterministic  voting  assumption  (viz.,  i  votes  for  j  if 
ui(0J)  >  ui(6k),  J,  ke  (1,2},  J  k)  of  the  basic  spatial  models. 

We  also  assume  that  candidates  act  to  maximize  their  expected 

votes . 

Davis  and  Hinich  assumed  that  each  individual  i's  utility 
function  is 

(2)  ^(0;  xi)  =X  -  10  -  l^( ± > 

where  A(i)  is  a  symmetric,  positive  definite,  (n  x  n)  matrix,  and 

(3)  10  -  xi*A(i  >  =  (x£  ~  0)'  *  A(i)  *  (*i-8) 

f (x )  will  be  used  to  denote  the  density  function  which  summarizes 
the  distribution  of  voters'  ideal  points. 

Davis  and  Hinich' s  first  assumption  was: 

Assumption  DH.l:  There  is  some  A  such  that  A(i)  =  A  for 
every  voter  i  and  f(x)  is  multivariate  normal. 

Their  second  assumption  was: 

Assumption  DH.2:  There  is  some  y  G  Rn  such  that,  for  each  A, 
f(x^|A(i)  =  A)  is  multivariate  normal  with  the  common  y.  (I.e.,  y  is  a 
common  mean  (and  median)  for  all  the  sub-distributions  of  voter  ideal  points). 

(2)  can  be  weakened  to 
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(4)  ui(0)  *  *i(|0  ~  xilA(i)) 

where  is  concave.  ♦c  will  denote  a  particular  concave  function 

on  R+.  Additionally,  we  can  weaken  the  assumption  of  a  multivariate 
normal  density  function  to  the  assumption  of  "radial  symmetry"  (viz. , 
there  is  some  "median"  p  such  that  f(x)  =  f(2p  -  x)  for  every  x  G  X). 

Davis  and  Hinich  have  implicitly  assumed  that  all  voters  have 
the  same  probabilistic  voting  function  (viz. ,  the  deterministic 

voting  rule).  We  will  let  P  denote  a  particular  probabilistic  voting 
function  which  is  measurable  (almost  everywhere)  in  x  for  any  (6 ^ ,0 ^ ) . 

A  voter  can  be  completely  characterized  by  his  ideal  point  x,. 
together  with  the  triple  h(i)  =  (A(i) »Pi ) •  Hence,  the  most  natural 
generalization  of  DH.2  to  the  above  conditions  is: 

Assumption  DH.3:  There  is  some  P  G  Rn  such  that,  for  each  h, 
f(x^|hi  =  h)  is  a  discrete  probability  mass  function  or  a  continuous  density 
function  which  is  radially  symmetric  around  the  median  p.  (i.e.,  p  is  a 
common  median  for  all  of  the  sub-distributions  of  voter  ideal  points . ) 

Theorem  1:  Suppose  that  DH.3  is  satisfied  by  a  probabilistic 
spatial  voting  model.  Then  (p,p)  is  an  equilibrium  in  pure  strategies 
for  the  candidates. 

Remark :  This  also  clearly  yields  the  earlier  multidimensional 
median  voter  results  (with  DH.l,  DH.2  or  the  weakenings  discussed  above) 
as  corollaries  when  there  is  deterministic  voting. 
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Proof:  Let  EV1(61,02|h)  denote  the  expected  votes  for  candidate 
1  from  the  citizens  with  h(i)  equal  to  a  particular  h  =  (A,$c,P).  We 
will  prove  Theorem  1  by  showing  that,  for  any  specified  h  =  (A,$  ,P), 

(5)  EVi(ei,p|h)  <  EV^(y,y|h)  <  EV^y  ,02|h) ,  V  O^Og  €  X 

Partition  X  into  {Xq.X^X^  so  that  XQ  =  (y  >  ,  x€X1*2)i  -  x  G  Xg 
and  both  P  and  f(x|h)  are  measurable  (almost  everywhere)  in  x  on 
X^  and  X2-  We  will  also  let  U(0 ;  x)  denote  log  <(>c ( |0  -x|^).  Then, 


2 

(6)  EV  (0,  ,y|h)  =  l  f  P(U(0,;  x)-  u(y ;  x))  •  f(x|h)  •  dx 

k=o  xk 

If  f(x|h)  is  continuous ,  then  the  first  term  in  (6)  equals 
zero.  If  f(x|h)  is  discrete,  then,  since  P  is  monotonically  non¬ 
decreasing,  the  first  term  satisfies 

(7)  P(U(01;  y  )  -  U(y  ;  y  ))  •  f(y  |h)  <  P(0)  •  f(y  |h)  =  •  f(y  |h) 


for  every  0^  G  X. 

Consider  any  x  g  and  the  corresponding  z  =  2  »  y  -  x  G  Xg. 
We  have  |0  -  z|ft  =  Iz  -  0lA  =  |x  +  z  -  0  -  x|ft.  Therefore,  U(0;  z)  = 
log  4  (10  -  zl.)  *  log  A  (|2y  -  0  -  x|.)  =  U(2y  -  0;  x).  Consequently, 

C  A  C  A 

the  last  two  terms  of  (6)  sum  to 


(8)  T2(e1,y 


[P(U(01;  x)  -  U(y  ;  x))  +  P(U(2y  -  0^ 


x)  - 


-  U(y  ;  x)))  •  f(x|h)  •  dx 


2 

Additionally,  since  |6  -  <J>^(*)  and  log  (•)  are  concave 

functions,  U(0)  is  concave.  Therefore,  U(vi;  x)  >  1/2  U(0;  x)  +  1/2  U(2u  -  0;  x). 

So  2  •  U(p  ;  x)  >  U(0;  x)  +  U(2u  -  0;  x).  So, 

(10)  U(u  ;  x)  -  U(2p  -  0;  x)  >  U(B;  x)  -  U(8;  x) 

Hence,  since  P  is  monotonically  non-decreasing, 

P(U(u  ;  x)  -  U(2U  -  0;  x))  >  P(u(0;  x)  -  U(m  ;  x) )  , 

by  (10).  Therefore,  letting  0  =  2p  -  ei  in  (9),  we  obtain 
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3.  Conclusion 

It  should  be  observed  that  (as  in  all  of  the  papers  on  multidimen-* 
sional  median  voter  results)  the  conditions  which  have  been  shown  here 
to  be  sufficient  for  the  existence  of  a  global  electoral  equilibrium  at 
the  median  are  very  restrictive  and  can  hardly  be  expected  to  be  satisfied 
in  most  empirical  situations.  Additionally,  it  is  easy  to  show,  by  example, 
that  similar  conditions  which  are  analogous  to  sufficient  conditions  for 
multidimensional  median  voter  results  which  have  been  developed  elsewhere 
do  not  guarantee  such  results  when  voting  is  probabilistic.  Finally,  since 
the  purpose  of  this  paper  is  to  show  that  the  multidimensional  median  voter 
results  of  Davis  and  Hinich  hold  under  analogous  conditions  in  probabilistic 
spatial  voting  models,  it  still  leaves  open  the  possibility  that  there  are 
electoral  equilibria  elsewhere  in  the  policy  space  under  other  conditions — 
for  instance,  even  when  the  distribution  of  preferences  is  not  symmetric. 
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II.  PARETO  OPTIMALITY  OF  ELECTORAL  TRAJECTORIES 
IN  PROBABILISTIC  VOTING  MODELS* 

1.  Introduction 

Public  choice  theorists  have  long  been  interested  in  whether 
outcomes  from  majority  rule  and  electoral  decision  processes  are 
Pareto  optimal  or  not  (e.g.,  Cohen  [1979]  >  Kramer  [1977],  McKelvey 
[1979],  Ordeshook  [1971],  and  Wittman  [1977]).  Most  of  the  existing 
literature  on  this  question  has  been  concerned  with  societies  in  which 
each  individual  always  votes  for  the  candidate  whose  proposed  policy 
has  the  greatest  utility  for  that  individual.  However,  public  choice 
theorists  have  also  been  interested  in  electorates  where  there  is  a 
positive  probability  that  a  citizen,  drawn  from  a  collection  of  indivi¬ 
duals  with  a  common  utility  function  or  ideal  point,  will  vote  against 
the  candidate  whose  proposed  policy  has  the  greatest  utility  for  him  or 
will  abstain.  This  formulation  incorporates  indifference,  alienation 
and  non-policy  factors  into  voter  decisions. 

Electoral  equilibria  have  been  shown  to  exist  in  societies  with 
the  first  type  of  electorate  only  when  special  symmetry  assumptions 
are  satisfied.  Similarly,  electoral  equilibria  have  been  shown  to 
exist  in  societies  with  the  second  type  of  electorate  only  when  special 
symmmetry  or  concavity  assumptions  have  been  made  (e.g.,  Denzau  and  Kats 

[1977],  Hinich,  Ledyard  and  Ordeshook  [1972],  [1973]  and  Hinich  and 

# 
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Ordeshook  [1971]).  However,  these  special  assumptions  have  been 
criticized  for  being  unduly  restrictive.  As  a  result,  the  outcomes 
from  sequences  of  social  decision  processes  have  subsequently  been  studied 
(rather  than  static  equilibria). 

This  paper  considers  the  Pareto  optimality  properties  of  electoral 
outcomes  from  sequences  of  elections  in  societies  with  the  second  type 
of  electorate  (without  any  symmetry  or  concavity  assumptions).  It  shows 
that,  if  challengers  maximize  their  expected  pluralities  or  their  expected 
votes,  then  the  sequence  of  electoral  choices  will  be  in  the  Pareto  set 
within  one  step,  and  will  remain  in  that  set  ever  after.  This  is  the 
opposite  of  the  established  Pareto  non-optimality  of  basic  majority 
rule  trajectories  for  electorates  of  the  first  type  (e.g. ,  Cohen  [1979], 
McKelvey  [1979]).  It  is  also  stronger  than  the  Pareto  optimality  pro¬ 
perties  of  electoral  trajectories  for  these  electorates  (e.g.,  Kramer 
[1977]  and  Wittman  [1977]). 

2.  Dynamical  Probabilistic  Voting  Models 

An  electorate  is 

(1)  a  set,  S,  of  feasible  social  alternatives, 

(2)  an  index  set  A  such  that  for  each  a  6  A  there  is  an 
associated  utility  function  Ua:  S  -*■  R+; 

(3)  a  probability  measure  space  (A,A,y). 

This  formulation  includes  both  finite  and  continuous  populations  as  special 
cases,  of  course. 
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A  two-candidate  contest  with  probabilistic  voting  is 

(1)  an  electorate 

(2)  two  candidates  indexed  by  i  €  C  *  {1,2}. 

(3)  a  function  for  each  i  eC,  P*:  S  x  s*  [0,1]. 

We  will  use  0^  to  denote  a  policy  proposed  by  candidate  i  G  C,  and 
the  ordered  pair  to  rePresent  a  pair  of  policies  proposed  by 

the  two  candidates.  denotes  the  probability  that  an  individual 

randomly  drawn  from  the  collection  of  individuals  indexed  by  a  will 
vote  for  candidate  i  when  9.^  and  9  are  proposed. 

Hinich,  Ledyard  and  Ordeshook  [1973]  discussed  the  behavioral 
heuristics  which  should  be  expressed  in  assumptions  about  voters'  choices. 
Aggregate  assumptions  which  correspond  to  their  formalizations  of  these 
heuristics  are: 

Assumption  1:  For  i  €  c,  P*  is  a  strictly  monotone  increasing 

function  of  U  (9 . ) . 

a  l 

Assumption  2:  For  i  ^  C,  P^  is  a  monotone  decreasing  function 
of  Ua(0j)  for  j  €  C,  j  *  i. 

Assumption  1  does  exclude  certain  models  with  deterministic  voting 
where  the  PQ  move  in  steps  from  0  to  1/2  to  1  (e.g.,  the  basic  assumptions 
in  Kramer  [1977]).  However,  it  could  be  satisfied  if  everyone  votes  deter¬ 
ministically,  but  for  each  a  there  is  a  continuous  distribution  of 
utility  differences  at  which  the  individuals  switch  their  votes.  It  will 
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also  be  satisfied  if  most  citizens  vote  deterministically,  but  for 
each  a  there  is  at  least  one  individual  who  votes  probabilistically 
(and  satisfies  the  corresponding  assumption  in  Hinich,  Ledyard  and 
Ordeshook  [1973]).  Assumptions  1  and  2  merely  express  the  idea  that  voters' 
behavior  should  be  minimally  responsive  to  changes  in  proposals  which 
would  lead  to  changes  in  voters'  utilities.  This  response  need  be  nothing 
more  than  a  change  in  the  likelihoods  of  abstentions. 

Kramer  [19771  has  developed  a  dynamical  model  for  studying  sequences 
of  elections.  The  analogous  dynamical  process  of  policy  formation  here 
is  as  follows.  Let  the  society  be  at  any  feasible  status  quo,  Cq  g  S, 
with  some  incumbent  in  office.  In  each  election,  the  challenger  proposes 
a  feasible  alternative  and  the  incumbent  must  defend  the  status  quo.  The 
winner's  proposal  then  becomes  the  status  quo.  Any  sequence  ( s ) ,  where 
Sj  is  selected  by  a  challenger  against  ^  is  an  electoral  trajectory 
of  policies  which  can  occur.  It  should  be  observed  that  the  sequence 
is  not  indexed  by  time  (unlike  Kramer  [1977])  since  the  number  of  times 
an  incumbent  wins  is  randomly  determined. 

Candidates  could  be  concerned  with  maximizing  their  expected  votes, 
their  expected  pluralities  or  their  probabilities  of  winning.  However, 
Hinich  [1977]  has  shown  that  the  last  two  are  equivalent  when  there  is  a 
large  population.  Therefore,  only  the  first  two  will  be  considered  here. 
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3.  One-Step  Pareto  Optimality 

The  Pareto  relation  R  is  defined  by  (x»y)  €  R  Ua(x)  >  Ua(y)  a.e. 
in  A.  An  alternative  x  G  S  is  in  the  Pareto  set  means  V  y  £  S:  (y,x)  <  R 
or  (x,y)  £  R.  The  strong  Pareto  relation  R_  is  defined  by  (x,y)  €  Ro  «* 

O  O 

(x,y)  G  R  and  [3  A^  G  A:  pfA^)  >  0  and  Ua(x)  >  Ua(y)  a.e.  in  A^l. 

An  alternative  x  £  S  is  in  the  strong  Pareto  set  means  V  y  €  S:  (y,x)  R  . 

b 

Of  course,  if  x  is  in  the  strong  Pareto  set  it  is  also  in  the  Pareto  set. 
These  definitions  are  from  Hildenbrand  r  1969 1  and  [1971*]. 

Theorem:  Let  sQ  be  any  initial  policy.  If  there  is  a  sequence 
of  two-candidate  contests  with  probabilistic  voting  which  satisfies  Assump¬ 
tions  1  and  2  and  challengers  maximize  their  expected  votes  or  their  expected 

pluralities,  then  any  s  ,  t  «  1,2,...,  in  any  electoral  trajectory  is  in 

v 

the  strong  Pareto  set. 

Proof :  Suppose,  without  any  loss  of  generality,  that  candidate  2 

is  the  incumbent  and  the  status  quo  is  Then  the  expected  votes 

which  the  candidates  get  at  the  possible  proposals  of  candidate  1  are 
given  by 

EV  (0  ,s  )  =  /p*(6  ,s  )  •  dp(a)  for  i^C  . 
i  1  t-1  .a  1  t-1 

A 

Suppose  that  s  is  not  in  the  strong  Pareto  set.  Then  Jy  €  S:  (y,s.)  €  R 

T*  U  b 

Therefore,  U  (y)  >  U  (s.)  a.e.  in  A  and  3  A,  €A:y(A,  )  *  0  and 
a  -  a  t  l  1 

U  (y)  >  U  (s  )  a.e.  in  A...  Therefore,  by  Assumption  1,  P1(y,s.  .)  > 

01  Cl  t.  1  Q  • 
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Pi(:'  .,5  )  a.e.  in  A  and  P^y.s  )  >  P^fs  ,s  )  a.e.  in 

a  t  t,-l  a  t-1  a  t  t-1 

Therefore , 


EV 


(y,s  ,  '  =  /  P  '  dy(a'  *  / 

t*1  A  a  t_1  A\A,  °  *  t_1 


/ 


-.■V.  , 

a  t  *  t  -  ! 


1 


1U<"'  *  / 

a\a.  “  1 


■Iji  '.  a 


=  EV  t  s  i 
t  ’  1-1 


i.e.,  ..’and!  date  i  iid  not  maximize  his  expected  vstr.;. 

The  expected  ;  lurai it ies  which  candidate  1  s'i.uM  r<-t  are  divert  by 

EPl 1  '6  1  ,St-l  )  =  BV^®]»st  i1  '  EV  >(6  j  ,s^  _  1  ) .  Now,  As sump t  ioii  .  implies 

P‘  (y  ,s  ,)  <  P‘(s  ,;v  '  a.--,  in  A.  Hemv  FV  (,v  ,s  ,)  <  EV  ,  ( a  ,s 

a  t-1  -at  1-1  1.-1  -  t  t-1 

Therefore,  by  (l), 

“V'-Vl*  ■  -  t:v  '>• 

.  e .  ,  candidate  1  did  no*  maximize  hi.;  expected  plurality.  Q.E.Ii. 

Remark  1 :  In  the  rase  of  a  finite  electorate.  Assumptions  1  and  1 

imply  that.  EV  and  EPl  are  functions  of  n  (A  (9  )  and 

l  1  1  1  n  1 

are  strictly  increasing  in  each  of  ihese  arguments.  I.«  .,  for  any  , 

EV^  and  EPl  are  Bergson -Samuel son  Social  Welfare  functions  whose  optima 


are  well  known  to  be  Pareto  optimal. 
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Renark  2:  If  we  relax  Assumption  1  to  non-strict  nonotonicity 
(as  in  Denzau  and  Kats  [1977]),  then  the  standard  deterministic  voting 
models  are  included.  It  is  therefore  easy  to  show,  by  example,  that  there 
is  not  an  analogous  theorem  with  the  same  strong  Pareto  optimality  property 
for  this  case. 

The  Pareto  optimality  properties  established  in  this  theorem  are 
stronger  than  those  in  Kramer  flQ77]  since  in  his  framework  (i)  from  any 
status  quo  which  is  not  Pareto  optimal,  every  subsequent  social  choice 
is  closer  * ( ■  the  Pareto  optimal  set,  but  every  choice  could  be  outside  of 
this  set  or  t he  society  may  take  a  large  finite  number  of  steps  to  reach 
this  set.  and  i  ii)  a  Pareto  optimal  alternative  may  be  replaced  by  one 
which  is  not  Pareto  optimal. 

Wit .  i  e  strong  Pareto  optimality  properties  have  been  established  here, 
it  should  he  remarked  that  in  most  of  these  models  the  Pareto  set  is  often 
luite  la  Therefore,  it  should  also  be  remarked  that  the  theorem  in 

thio  jap.r  is  no*  a  iirect  extension  of  Kramer's  main  results.  Finally, 
since  th  i.  paper  tins,  been  concerned  with  the  Pareto  optimality  properties 
of  the  electoral  t  ra.lector  ies  defined  in  Section  ?,  it  still  leaves  open 
the  quest  ions,  if  whether  they  converge  *o  a  small  subset  of  the  strong  Pareto 
s<*t  and  whether  they  have  further  optimality  properties. 
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1».  Conclusion 

This  paper  has  answered  the  question  of  whether  electoral  outcomes 
from  sequences  of  elections  are  Pareto  optimal  when  Assumptions  1  and  2 
are  satisfied  and  challengers  maximize  their  expected  votes  or  their  expected 
pluralities.  Its  most  important  point  is  the  answer  that  the  social  choices 
move  into  the  strong  Pareto  set  within  one  step — never  to  leave  again. 


v 
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III.  NECESSARY  AND  SUFFICIENT  CONDITIONS  FOR 
5 -RELATIVE  MAJORITY  VOTING  EQUILIBRIA* 

Greenberg  [1979]  recently  provided  necessary  and  sufficient  conditions 
on  absolute  majority  rules  for  the  existence  of  a  voting  equilibrium  for 
every  possible  profile  in  a  society  (Theorems  1  and  2).  He  then  provided 
a  sufficient  condition  for  the  existence  of  a  relative  majority  voting  equilib¬ 
rium  for  all  possible  profiles  in  a  society  (Theorem  3)  and  showed  that  this 
condition  is  necessary  when  there  is  exactly  one  more  citizen  than  dimen¬ 
sion  in  the  policy  space  (Theorem  l*).  This  led  him  to  conclude  that  "no 
bound. . .lower  than  (the  given  sufficient  conditions)  will,  in  general, 
assure  the  existence  of  a  6-relative  equilibrium"  (p.  632). 

The  theorem  below  provides  the  necessary  and  sufficient  condition 
which  the  relative  majority  rule  must  satisfy  for  the  existence  of  a  6-rela¬ 
tive  majority  voting  equilibrium  for  .every  possible  profile  in  a  society. 

This  bound  is  derived  from  Greenberg's  first  two  theorems  (under  the  exact 
assumptions  used  in  his  results  on  6-relative  equilibria). 

This  theorem  shows  that  the  sufficient  bound  in  Greenberg  [1979]  i3, 
in  fact,  not  necessary  in  most  societies  with  "large"  populations  (i.e. 
where  the  number  of  citizens  exceeds  the  n’mber  of  dimensions  in  the  society's 
policy  space).  It  also  specifies  which  of  these  societies  do  have  Greenberg's 
sufficient  conditions  as  a  necessary  condition.  This  theorem  also  implies 
that  Greenberg's  sufficient  condition  is  necessary  when  the  number  of 

*  '  '  "  ■ — " — — 

I  would  like  to  acknowledge  helpful  comments  and  suggestions  from 
Jerry  Green,  Ken  Arrow  and  an  anonymous  referee. 
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citizens  does  not  exceed  the  number  of  dimensions  in  the  policy  space  by 
more  than  one.  Finally,  Theorems  3  and  4  in  Greenberg  [1979]  follow  as 
corollaries  of  this  theorem. 

The  reader  is  referred  to  Greenberg  [1979]  for  notation  and  defi¬ 
nitions. 

The  following  assumptions  were  used  in  Greenberg's  results  on 
<5-relative  equilibria: 

(A)  X  is  a  nonempty,  compact  and  convex  subset  of  Rm  of  dimen¬ 
sion  m,  and 

(B)  for  each  i  €  N,  there  is  a  continuous,  strictly  quasi-concave 
utility  function  defined  over  X. 

We  will  additionally  use  [a]  to  denote  the  greatest  integer  <  a 
and  {a}  to  mean  the  smallest  integer  >  a. 

Theorem:  Suppose  that  a  society’s  alternative  space  satisfies  (A). 
Then  there  exists  a  6-relative  equilibrium  for  every  profile  which  satisfies 
(B)  if  and  only  if 


Proof:  First,  by  Theorems  1  and  2  in  Greenberg  [1979],  there  exists 
a  d-majority  equilibrium  for  every  profile  if  and  only  if 
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Second,  by  definition,  a  profile  has  a  6-relative  majority  equilib¬ 
rium  if  and  only  if  3X  G  X  such  that  p(x,y)  <  6  •  p(x,y),  V  y 
or  equivalently,  p(x,y)  •  (l  +  6)  <  6  *(n  -  i(x,y)),  V  y.  Hence,  a  parti¬ 

cular  profile  has  a  6-relative  majority  equilibrium  if  and  only  if  there 
is  some  x  €  X  such  that 

(3)  p(x,y)  <  "-~-j  •  (n  -  i(x,y))  ,  Vy  , 


We  will  now  show  that  there  exists  a  6-relative  majority  equilibrium 
if  and  only  if 


(«0 


6 

1+6 


n  > 


First,  "if."  Assume 
p(x,y)  is  an  integer,  (2) 
equilibrium  x  (for  some 


6/(1  +  6)  •  n  >[m/((m  +  l)  *n)].  Then,  since 
implies  that  for  each  profile  there  is  a  d- 
d  =(m/((m  +  l)  •  n))  +  e,  e  >  0)  which  satisfies 


(5) 


p(x,y)  <  [ 


m 


-  m  +  1 


n] 


-1+6 


v  y  . 


We  will  show  that ,  for  each  profile ,  this  d-equilibrium  is  also  a  6-relative 
equilibrium.  Suppose  not.  Then  there  is  a  profile  for  which  x  has 
p(x,y)  >  (6/(1+  6))  •  (n  -  i(x,y))  for  some  y  G  X  (by  (3)).  Define 
z  =  l/2(x)  +  l/2(y).  Then,  since  the  individuals'  utility  functions  are 
strictly  quasi -concave,  p(x,z)  =  p(x,y)  +  i(x,y).  Therefore,  p(x,z) 

>  ((5/(1  +  5))  •  (n  -  i ( x ,y )) )  +  i(x,y)  =  (6  /(l  +  6))  •  n  +  (l/(l  +  6  ))  •  i(x,y) 
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But,  since  6  >  0  and  i(x,y)  >  0,  this  contradicts  (5). 

Now,  "only  if."  Assume  there  is  a  6-relative  majority  equilibrium 
for  every  profile.  Then,  for  each  profile,  there  is  an  x  €  X  such  that 
p(x,y)  <  ((6/(1  +  6))  •  n)  -  ( ( 6 / (l  +  6))  •  i(x,y)),  V  y. 

Therefore,  for  each  profile  there  is  an  x  G  X  such  that 
p(x,y)  <  6/(1  +  6)  •  n,  V  y.  but,  by  (2),  this  occurs  only  if  (6/(l  +  6)) 
•  n  <  [m/ (m  +  l)  •  n] . 

The  theorem  now  follows  directly  from  (U)  by  using  the  equality 


m 


m  +  1 


n]  +  ( 


m  +  l 


•}  = 


Q .  E  .D . 


Remark :  This  theorem  implies  the  following.  If  n  >  m  +  1,  then 
6  >  m  is  a  necessary  and  sufficient  condition  for  the  existence  of  a 
6-relative  equilibrium  for  all  profiles  satisfying  (B)  if  and  only  if 
n  =  k  •  ((m  +  l)/m)  for  some  integer  k.  Otherwise  some  6  <  m  are 
sufficient.  If  m  +  1  >  n,  then  6  >  n  -  1  is  a  necessary  and  sufficient 
condition.  Finally,  Theorems  3  and  U  in  Greenberg  [1979]  follow  directly 
from  this  result . 


\  - 


v 


Reference 


Greenbe rg,  J.  [ 1979 ] » 
Alternatives 


"Consistent  Majority  Rules  Over  Compact  Sets  of 
Econometrics.  1*7*  627-636. 
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IV.  A  DIRECT  CHARACTERIZATION  OF  BLACK'S  FIRST  BORDA  COUNT* 

The  Borda  rule  has  been  studied  as  a  possible  method  for 
aggregating  individual  preferences  (e.g.,  see  the  references).  Black 
[1976],  in  particular,  has  proven  an  important  theorem  which  provides 
a  justification  and  interpretation  of  the  Borda  count  in  terms  of  a 
majority  rule.  This  note  shows  that  an  equivalent  theorem  can  be 
proven  directly  with  his  Method  I  (which  he  has  neglected  because  "it 
is  clumsier  and  needs  much  more  labour")  by  using  two  characteristic 

functions.  We  first  recall  the  notation  of  Black  and  then  prove  our 

assertion.  The  note  closes  by  obtaining  Black's  original  theorem  as 
a  corollary  and  giving  an  alternative  "closeness  to  unanimity"  inter¬ 
pretation. 

Let  N  =  {l,...,n}  be  a  finite  set  of  individuals  and  A  =  {a^,...^^} 
a  finite  set  of  alternatives.  Let  E.  CA  *  A  denote  a  preference  ordering 
on  A  for  individual  i,  with  and  1^  the  asymmetric  (strict  prefer¬ 

ence)  and  symmetric  (indifference)  parts  of  R^.  #S  will  denote  the 
cardinality  of  the  set  S. 

The  Borda  count  for  a  particular  a^  €  A  is  defined  as  follows. 

Let  r±  =  #{ak  e  a|  (ah>\)  e  P± )  and  si  =  €  A|  (a^a^  €  I. } .  Then 

i's  Borda  count  for  a^  is  B!(a^)  =  +  1/2(3^  -  l)  (as  in  Black's 

Method  I),  and  Black's  first  Borda  count  for  a^  is  B'(a^)  =  ^  B|(a^). 

*  i£N 

_ 

I  would  like  to  thank  Kotaro  Suzumura  for  suggesting  this  problem  to  me. 
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An  alternative  a^  is  a  Borda  choice  (i.e.,  is  in  the  Borda  choice 

set)  iff  B'(a^)  >  B'(a^)  for  all  a^  £  A. 

Black  also  defined  a  fraction  for  use  in  a  majority  rule.  Let 

=  #(i  6  N|(ah,a^)  G  P^}  and  t^  =  #{i  G  n|  (a^a^)  £  1^}.  Then 

Black's  majority  rule  fraction  is  f  =  (p  +  l/2  •  t  )/n.  The 

nK  nK  nK 

mean  fraction  of  votes  for  a^  is  given  by 

m  -  1  *  fhk 

=  A\(ah>. 

We  will  additionally  define  two  characteristic  functions  for  a 
specified  a  £  A: 


where 


(2) 


XP(ak’i}  = 


1  if  K’\)GPi 


0  otherwise 


and 


(3) 


XI(ak’i)  H 


1  if  (ah’\)  G  Xi 


LO  otherwise 


Using  this  alternative  notation,  r^  =  ][  Xp(a^,i)  and 

“ka 

S.  =  7  x  (a  ,i).  Therefore, 

s® 
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(U) 


B'^)  =  l 

iGN 


V1^ 

V* 


(  i  rxT(Vi)]  - 1) 


We  also  could  have  introduced  the  alternative  definitions: 

Phk  =  l  XpCa^.i)  and  thk  =  ^  XI^ak,i^'  We  then  have»  by  (!)> 

iGN  iGN 

[  I  Xp^.i)  +  2  ‘  l  xI(ak»i)]/n 

iSN  i€3i 


(5) 


F(ah>  ■ 


m  -  1 


l 


Using  these  alternative  definitions  we  can  directly  prove: 
Theorem:  For  any  a^  G  A,  B'(a^ 

Proof:  By  (5), 


)  =  n  •  (m  -  1)  •  F(a^). 


F^ah^  ~  (m  -  l)  •  n 


l  l 
\^i& 


^Xp(ak,i) 


XI(Vi)] 


By  (b). 


B,(v=  i  L  [xp(\ 

101  \QVh 


»i ) 


+  i- 

2 


L(\’i)] 


since  by  (3),  X-^a^i)  =  1  and  Xpta^i)  =  0  for  every  i. 
Therefore,  B'(a^)  = 

Black's  second  Borda  count  for  a^  was 


(m  -  l)  •  n  •  F(a^) 


Q.E. 
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(6)  B2(ah)  =  l  [Hs^  e  G  p.}  _  #{a^  e  aK^,^)  G  P.>]  . 

iGN 


Corollary  [Black's  Theorem  ([1976],  p.  9)]:  For  any  a^  *=  A, 

B2(ah)  =  2  ♦  n  •  (m  -  l)  •  (F(ah)  -  1/2). 

Proof:  Black  ([1976],  p.  6)  showed:  B2^)  =  2  •  B'(a,  )  -  n  •  (m  -  l). 

Q.E.D. 

Finally,  unanimous  support  for  a^  against  any  other  proposal 
gives  F(a^)  =  1  and  unanimous  support  against  a^  for  every  other  proposal 
gives  F(a^)  =  0.  Therefore,  F(a^)  gives  a  measure  of  "closeness  to 
unanimity"  which  differs  computationally  from  the  one  proposed  by  Farkas 
and  Nitzan  [1979]*  The  conclusion  is  the  same: 


Corollary:  Let  F(a^)  measure  "closeness  to  unanimity."  Then 
a^GA  is  the  proposal  which  is  closest  to  unanimity. 

Proof:  By  our  theorem,  "closeness  to  unanimity"  (i.e.,  F(a^))  is 

a  positive  linear  function  of  B’(a^).  Q.E.D. 
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